512
0 0 1 41390863
1 2 2 95581923
2 4 1 134217727
3 6 1 216647575
4 8 2 357704377
5 10 1 98615295
6 12 2 641833983
7 14 2 762150021
8 16 2 97432939
9 18 2 284762111
10 20 2 415236095
11 22 2 701272095
12 24 2 154877951
13 26 2 622067711
14 28 2 336681087
15 30 2 597232109
16 32 1 805306367
17 34 1 769088469
18 36 2 80014039
19 38 2 133488639
20 40 2 215019519
21 42 1 805306367
22 44 1 941621247
23 46 2 383599937
24 48 1 660854460
25 50 2 577675263
26 52 1 671088639
27 54 2 768785004
28 56 1 928282111
29 58 1 973078527
30 60 2 601882623
31 62 1 1101332479
32 64 1 95944703
33 66 2 863678453
34 68 1 436207615
35 70 1 603979775
36 72 2 1056580469
37 74 1 211251301
38 76 2 1019385201
39 78 2 1060995071
40 80 2 824509239
41 82 1 905969663
42 84 2 1069318143
43 86 2 1061966710
44 88 1 939524095
45 90 2 959413049
46 92 2 894464963
47 94 2 1113599999
48 96 1 284759097
49 98 2 1298592158
50 100 1 88979355
51 102 1 284759099
52 104 1 768740199
53 106 1 661018655
54 108 2 1266464624
55 110 1 1031798783
56 112 1 335544319
57 114 1 943718399
58 116 1 654311423
59 118 1 497523711
60 120 1 216821229
61 122 1 446195199
62 124 1 769073983
63 126 1 1006632959
64 128 2 77115419
65 130 2 264165383
66 132 2 464416626
67 134 1 1207959551
68 136 2 733668053
69 138 2 919452069
70 140 1 1158896774
71 142 2 1644255097
72 144 2 147783679
73 146 1 1375731711
74 148 2 511118014
75 150 2 712326917
76 152 1 1323734143
77 154 1 1323734142
78 156 1 1386904575
79 158 1 1390069939
80 160 1 1490354175
81 162 2 90833991
82 164 2 242088898
83 166 1 1509949439
84 168 2 439896524
85 170 1 1490929435
86 172 2 524128372
87 174 1 1490904255
88 176 2 804526275
89 178 2 1490026495
90 180 1 1486659199
91 182 1 1490396245
92 184 2 814904469
93 186 2 815184560
94 188 2 1046937599
95 190 2 1657510351
96 192 2 108317699
97 194 2 380098759
98 196 2 500525135
99 198 2 670801919
100 200 2 207810069
101 202 2 653836112
102 204 1 1962934271
103 206 2 635174911
104 208 2 47609838
105 210 2 134676667
106 212 2 265144675
107 214 1 2147483647
108 216 2 465646066
109 218 2 505411970
110 220 2 666486111
111 222 2 776451757
112 224 1 1742935796
113 226 2 993601899
114 228 1 1743127377
115 230 1 1855861189
116 232 2 1323302911
117 234 1 1945958783
118 236 1 1977273855
119 238 2 1632979205
120 240 2 890430885
121 242 2 1017984631
122 244 2 1138434966
123 246 2 1353299324
124 248 2 1478557695
125 250 2 1606221823
126 252 1 2214592511
127 254 2 1839783941
128 256 2 43658403
129 258 2 119357439
130 260 2 206910609
131 262 2 287773975
132 264 2 339279871
133 266 1 2550136831
134 268 1 2359197695
135 270 1 2675192271
136 272 1 2427532927
137 274 1 2550136831
138 276 1 2424307711
139 278 2 823526715
140 280 1 2550136831
141 282 2 1012326561
142 284 2 1092686188
143 286 2 1131320259
144 288 1 2844786687
145 290 2 357903387
146 292 2 891178227
147 294 2 873395835
148 296 2 166211187
149 298 2 362076975
150 300 2 804288855
151 302 1 2952790015
152 304 2 132758291
153 306 2 110867459
154 308 2 426315349
155 310 1 3116105727
156 312 1 3116203909
157 314 2 934139225
158 316 1 3103784959
159 318 2 1120051989
160 320 1 2617245695
161 322 2 1243381759
162 324 1 3012558847
163 326 2 1206975183
164 328 2 1344635052
165 330 1 2550136831
166 332 2 1357463105
167 334 1 3115870336
168 336 2 1429557391
169 338 2 1424047361
170 340 2 1459052329
171 342 1 3003121663
172 344 2 1504076334
173 346 1 2650800127
174 348 1 2986344447
175 350 1 3011510271
176 352 2 1573364275
177 354 1 2617245695
178 356 2 1661232933
179 358 2 1710448595
180 360 1 2483027967
181 362 1 2675192265
182 364 1 2650800127
183 366 2 1882771549
184 368 2 1607310964
185 370 2 1715565259
186 372 1 3154116607
187 374 2 1679572252
188 376 2 1772109823
189 378 2 1848126735
190 380 2 1826498565
191 382 2 1833060559
192 384 2 129246431
193 386 2 101335039
194 388 2 377127555
195 390 2 394611827
196 392 2 722673323
197 394 2 937722077
198 396 2 812548043
199 398 2 1082785565
200 400 2 90456360
201 402 2 228760731
202 404 1 3623878655
203 406 2 559875907
204 408 2 691390463
205 410 1 3623878655
206 412 2 972445009
207 414 2 1085961657
208 416 2 23951735
209 418 2 108386431
210 420 2 167709653
211 422 2 261859205
212 424 2 327224301
213 426 2 383102781
214 428 2 550076669
215 430 2 609306915
216 432 2 687249049
217 434 2 748636639
218 436 2 811260399
219 438 2 881903208
220 440 2 961370791
221 442 2 1027736907
222 444 2 1079535050
223 446 2 1113104072
224 448 1 3489660927
225 450 2 1163451375
226 452 1 3506438143
227 454 2 1195051197
228 456 1 3489660927
229 458 2 1363121688
230 460 2 1263413835
231 462 2 1368389419
232 464 2 1409077690
233 466 2 1425195663
234 468 2 1446788959
235 470 1 3724541951
236 472 2 1479450981
237 474 2 1505465994
238 476 1 3758096383
239 478 1 3724541951
240 480 2 1572678537
241 482 2 1608455927
242 484 2 1678217485
243 486 1 3623878655
244 488 2 1565791890
245 490 2 1601559229
246 492 2 1664604947
247 494 2 1716626796
248 496 2 1758101503
249 498 1 3489660927
250 500 2 1762920074
251 502 2 1799668303
252 504 2 1822947636
253 506 1 3724541951
254 508 1 3506438143
255 510 2 1887428607
256 512 1 335544319
257 514 2 1942455753
258 516 1 268435455
259 518 1 768784383
260 520 1 88912223
261 522 2 2118799837
262 524 1 872415231
263 526 1 769090166
264 528 1 1610612735
265 530 2 1957969919
266 532 1 1375731711
267 534 1 1811939327
268 536 2 2072162530
269 538 1 1308622847
270 540 1 1610612735
271 542 1 1855879629
272 544 1 2427550719
273 546 1 2617245695
274 548 1 2550136831
275 550 2 2025071745
276 552 1 2382364671
277 554 1 2483027967
278 556 2 2113273855
279 558 2 2123459303
280 560 1 3388997631
281 562 2 1934241895
282 564 1 3623878655
283 566 1 3489660927
284 568 1 3288334335
285 570 1 3510001631
286 572 2 2063741487
287 574 2 2124616002
288 576 1 335544319
289 578 1 301989887
290 580 1 301989887
291 582 1 446186355
292 584 2 2253608581
293 586 2 2243296862
294 588 1 1035993087
295 590 2 2338492241
296 592 1 1386217471
297 594 2 2226045037
298 596 2 2239707794
299 598 2 2245728011
300 600 1 1677721599
301 602 1 1879048191
302 604 1 1476395007
303 606 1 2039113400
304 608 1 2279890175
305 610 2 2221567999
306 612 2 2202983749
307 614 1 2986344447
308 616 2 2318798595
309 618 1 3084135935
310 620 2 2369600723
311 622 1 3011851031
312 624 1 3509994531
313 626 2 2192036028
314 628 1 3690987519
315 630 2 2256063103
316 632 2 2315531555
317 634 2 2381097985
318 636 2 2299602783
319 638 2 2346570619
320 640 2 2432040959
321 642 2 2436296859
322 644 1 536870911
323 646 1 603979775
324 648 2 2457821956
325 650 2 2466576908
326 652 2 2467358887
327 654 2 2455190514
328 656 1 2427532823
329 658 1 2617245695
330 660 1 2845069391
331 662 2 2469642239
332 664 2 2430730239
333 666 2 2423942245
334 668 2 2491384247
335 670 2 2489637165
336 672 1 268435455
337 674 1 767557631
338 676 2 2535618055
339 678 1 1543503871
340 680 1 2617245695
341 682 1 2650800127
342 684 1 3235992047
343 686 2 2546560477
344 688 1 637534207
345 690 1 536870911
346 692 1 1390386559
347 694 1 1929379839
348 696 1 2751463423
349 698 2 2616549651
350 700 1 3418723787
351 702 2 2606572187
352 704 2 2687449453
353 706 1 445970431
354 708 1 769073979
355 710 1 1006632959
356 712 1 637534207
357 714 1 658505727
358 716 1 301989887
359 718 1 924448719
360 720 1 1275068415
361 722 1 1543503871
362 724 1 1476395007
363 726 1 1409286143
364 728 1 1975733225
365 730 1 2030043135
366 732 1 1855861188
367 734 1 2147483647
368 736 2 2666357269
369 738 2 2675189759
370 740 2 2788895013
371 742 2 2792324209
372 744 1 2708859761
373 746 1 2844844895
374 748 2 2695177227
375 750 1 2986344447
376 752 2 2654988282
377 754 2 2713878527
378 756 2 2654832692
379 758 2 2732834147
380 760 1 3509986815
381 762 2 2786756711
382 764 2 2830300345
383 766 2 2831087997
384 768 2 2904223147
385 770 2 2904720909
386 772 1 637534207
387 774 2 3034512711
388 776 1 97648639
389 778 1 445775871
390 780 1 660811775
391 782 2 3145844757
392 784 1 1275068415
393 786 2 2898361992
394 788 1 1677721599
395 790 2 3043559635
396 792 2 3097672618
397 794 2 3125936127
398 796 1 1384120319
399 798 1 1485832191
400 800 1 738197503
401 802 2 3247936187
402 804 1 209715199
403 806 2 3277075210
404 808 1 1308622847
405 810 2 3240734663
406 812 2 3264592724
407 814 1 1476395007
408 816 2 3319963359
409 818 1 603979775
410 820 1 301989887
411 822 1 805306367
412 824 2 3341278807
413 826 2 3379415109
414 828 2 3348118711
415 830 1 1811939327
416 832 2 3403126592
417 834 1 536870911
418 836 1 469762047
419 838 2 3453752585
420 840 2 3476402422
421 842 1 603979775
422 844 2 3542059367
423 846 2 3546912931
424 848 1 1375731711
425 850 1 1912602623
426 852 2 3448184685
427 854 2 3463315455
428 856 2 3521885103
429 858 2 3521563627
430 860 1 1740636159
431 862 1 1929379839
432 864 2 3605528735
433 866 2 3617302319
434 868 2 3672018897
435 870 2 3677267840
436 872 1 1392508927
437 874 1 1490903999
438 876 1 1321205759
439 878 2 3678638887
440 880 1 93683711
441 882 1 402653183
442 884 1 661008612
443 886 1 924754687
444 888 1 1308622847
445 890 1 1855861188
446 892 1 1323727970
447 894 1 1855867176
448 896 2 3024721547
449 898 2 2987327487
450 900 1 2214592511
451 902 1 2264924159
452 904 2 2906944450
453 906 1 2550136831
454 908 2 3154661347
455 910 1 2483027967
456 912 2 3034156025
457 914 2 3202790339
458 916 1 3011510271
459 918 2 3172792433
460 920 2 2948981556
461 922 2 3095658495
462 924 1 3114270719
463 926 2 3233742890
464 928 2 2885539091
465 930 2 2914844608
466 932 1 3724541951
467 934 2 2970429067
468 936 2 2985483941
469 938 2 2997611000
470 940 2 3030538957
471 942 1 3556769791
472 944 2 3086269832
473 946 2 3081976827
474 948 2 3124413080
475 950 1 3623878655
476 952 1 3418532895
477 954 2 3187124593
478 956 1 3509799709
479 958 1 3758096383
480 960 1 2550136831
481 962 2 3443490815
482 964 1 2382364671
483 966 1 2835349503
484 968 1 2214592511
485 970 1 2427532827
486 972 1 2885681151
487 974 2 3640063405
488 976 2 3744598446
489 978 1 2279830431
490 980 1 2364436612
491 982 2 3738842079
492 984 1 2703149055
493 986 2 3752091647
494 988 1 2885681151
495 990 1 3080261903
496 992 1 3236168927
497 994 2 3418525897
498 996 2 3549674991
499 998 2 3591836996
500 1000 1 3190980279
501 1002 1 3235995647
502 1004 1 3407009791
503 1006 2 3757724281
504 1008 1 3725132741
505 1010 2 3521017698
506 1012 2 3563911633
507 1014 2 3608140451
508 1016 2 3639900904
509 1018 2 3680852945
510 1020 1 3725132735
511 1022 2 3738786607
